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Abstract. We propose a new approach to study the Kronecker coefficients by using the 
Schur-Weyl duality between the symmetric group and the partition algebra. 

Introduction 

A fundamental problem in the representation theory of the symmetric group is to describe 
the coefficients in the decomposition of the tensor product of two Specht modules. These 
coefficients are known in the literature as the Kronecker coefficients. Finding a formula or 
combinatorial interpretation for these coefficients has been described by Richard Stanley 
as 'one of the main problems in the combinatorial representation theory of the symmet- 
ric group'. This question has received the attention of Littlewood [Lit58], James [JK81, 
Chapter 2.9], Lascoux [Las80j, Thibon [Thi91], Garsia and Remmel [GR85J, Kleshchev and 
Bessenrodt jBK99j amongst others and yet a combinatorial solution has remained beyond 
reach for over a hundred years. 

Murnaghan discovered an amazing limiting phenomenon satisfied by the Kronecker coef- 
ficients; as we increase the length of the first row of the indexing partitions the sequence of 
Kronecker coefficients obtained stabilises. The limits of these sequences are known as the 
reduced Kronecker coefficients. 

The novel idea of this paper is to study the Kronecker and reduced coefficients through 
the Schur-Weyl duality between the symmetric group, & n , and the partition algebra, P r (n). 
The key observation being that the tensor product of Specht modules corresponds to the 
restriction of simple modules in P r (n) to a Young subalgebra. The combinatorics underlying 
the representation theory of both objects is based on partitions. The duality results in a 
Schur functor, F : G„-mod — > P r (n)-mod, which acts by first row removal on the partitions 
labelling the simple modules. We exploit this functor along with the following three key 
facts concerning the representation theory of the partition algebra: (a) it is semisimple for 
large n (b) it has a stratification by symmetric groups (c) its non-semisimple representation 
theory is well developed. 

Using our method we explain the limiting phenomenon of tensor products and bounds 
on stability, we also re-interpret the Kronecker and reduced Kronecker coefficients and the 
passage between the two in terms of the representation theory of the partition algebra. One 
should note that our proofs are surprisingly elementary. 

The paper is organised as follows. In Sections 1 and 2 we recall the combinatorics under- 
lying the representation theories of the symmetric group and partition algebra. In Section 
3 we show how to pass the Kronecker problem through Schur-Weyl duality and phrase it 
as a question concerning the partition algebra. We then summarise results concerning the 
Kronecker and reduced Kronecker coefficients that have a natural interpretatio in this set- 
ting. Section 4 contains a description of the restriction of a standard module for P r (n) to a 
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Young subalgebra, giving a new representation theoretic interpretation of [B0R11, Lemma 
2.1]. Section 5 contains an extended example. 

1. Symmetric group combinatorics 

The combinatorics underlying the representation theory of the symmetric group, & n , 
is based on partitions. A partition A of n, denoted A h n, is defined to be a weakly 
decreasing sequence A = (Ai, A2, • • • of non-negative integers such that the sum [A| = 
Ai + A2 + • • • + A^ equals n. The length of a partition is the number of nonzero parts, we 
denote this by ^(A). We let A n denote the set of all partitions of n. 

With a partition, A, is associated its Young diagram, which is the set of nodes 

[\] = {(i,j)€Z 2 >0 \ j <Xi} . 

Given a node specified by i, j > 1, we say the node has content j — i. We let ct(Aj) denote 
the content of the last node in the ith row of [A], that is ct(Aj) = \ — i. 

Over the complex numbers, the irreducible Specht modules, S(A), of & n are indexed by 
the partitions, A, of n. An explicit construction of these modules is given in pK81]. 

1.1. The classical Littlewood Richardson rule. The Littlewood-Richardson rule is a 
combinatorial description of the restriction of a Specht module to a Young subgroup of the 
symmetric group. Through Schur-Weyl duality, the rule also computes the decomposition 
of a tensor product of two simple modules of GL n (C). The Littlewood-Richardson rule is 
the most famous algorithm for decomposing tensor products and has been generalised in 
several directions. 

The following is a simple restatement of this rule as it appears in [JK811 Section 2.8.13]. 
Theorem 1.1.1 (The Littlewood-Richardson Rule). For A h n, fi \~ ri and v h t\ + r<i, 

^)leSk= © c^S(A)BSQu) 

where the c\ are the Littlewood-Richardson coefficients (defined below). 

The Littlewood-Richardson coefficient c\ is zero, unless A C u, and, otherwise may be 
calculated as follows. For each node of /i, take a symbol Uij. Begin with the diagram 
A and: 

(1) Add to it all symbols u\,j (corresponding to the first row of nodes of fj) in such a way 
as to produce the diagram of a partition and to satisfy (3). 

(2) Next add all symbols ui j (corresponding to the second row of nodes of ji) following the 
same rules. Continue this process with all rows of /i. 

(3) The added symbols must satisfy: (a) for all i, if y < j, Ui tV is in a later column than 



U; 



and (b) for all j, if x < i u x j is in an earlier row than m j. 



By transitivity of induction we have that the Littlewood-Richardson rule determines 
the structure of the restriction of a Specht module to any Young subgroup. Of particular 
importance in this paper is the three-part case 
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We therefore set c\^ = Ef^A' 

1.2. Tensor products of Specht modules of the symmetric group. In this section 
we define the Kronecker coefficients and the reduced Kronecker coefficients as well as set 
some notation. Let A and \x be two partitions of n, then 

S(A)®S( M ) = 0^ )M SH, 

the coefficients g 1 ^ are known as the Kronecker coefficients. These coefficients satisfy an 
amazing stability property illustrated in the following example. 

Exam-pie 1.2.1. We have the following tensor products of Specht modules: 
S(1 2 )0S(1 2 ) = S(2) 
S(2, 1) S(2, 1) = S(3) S(2, 1) S(l 3 ) 
S(3, 1) S(3, 1) = S(4) S(3, 1) S(2, l 2 ) S(2 2 ) 
at which point the product stabilises, i.e. for all n > 4, we have 

S(n - 1, 1) S(n -1,1) = S(n) © S(n - 1, 1) ffi S(n - 2, l 2 ) S(n - 2, 2). 

Let A = (Ai, A2, . . . , A^) be a partition and n be an integer, define Ar n i = (n— |A|, Ai, A2, • • • , A^). 
Note that all partitions of n can be written in this form. 

For A [n ], fi[ n ], z/ [n] G A„ we let 

S'aJ"^^ = dim c (Hom 6n (S(A w ) S(/i [n] ), S(u [n] ))), 

denote the multiplicity of S(^[ n j) in the tensor product S(Ar n i)0S(/ir n j). Murnaghan showed 
(sec [Mur38, Mur55j) that if we allow the first parts of the partitions to increase in length 
then we obtain a limiting behaviour as follows. For A[jv], /ipv]) V[N] ^ Aw an d N sufficiently 
large we have that 

V{N+k] _ V 

y \N+k]^[N+k] ^^'M 

for all k > 1; the integers ~g\ are called the reduced Kronecker coefficients. Bounds for this 
stability have been given in' [Bri931 IValM |Kly04j IBTTmi] . 

Remark 1.2.2. The reduced Kronecker coefficients are also the structural constants for 
a linear basis for the polynomials in countably many variables known as the character 
polynomials, see [Mac95j . 

2. The partition algebra 

The partition algebra was originally defined by Martin in [Mar9lj . All the results in this 
section are due to Martin and his collaborators, see [Mar96j and references therein. 

2.1. Definitions. For r € Z>o, 5 € C, we let P r (S) denote the complex vector space with 
basis given by all set-partitions of {1, 2, . . . , r, 1, 2, . . . , f }. A part of a set-partition is called 
a block. For example, 

d = {{1, 2, 4, 2, 5}, {3}, {5, 6, 7, 3,4, 6, 7}, {8, 8}, {!}}, 
is a set-partition (for r = 8) with 5 blocks. 

A set-partition can be represented uniquely by an (r, repartition diagram consisting of a 
frame with r distinguished points on the northern and southern boundaries, which we call 
vertices. We number the northern vertices from left to right by 1,2, ... , r and the southern 
vertices similarly by 1,2, ... ,f. Any block in a set-partition is of the form AU B where 
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A = {i\ < %2 < ■ ■ ■ < i p } and B = {ji < J2 < ■ ■ ■ < jq} (and A or B could be empty). We 
draw this block by putting an arc joining each pair and and if A and -B 

are non-empty we draw a strand from i\ to ji, that is we draw a single propagating line on 
the leftmost vertices of the block. Blocks containing a northern and a southern vertex will 
be called propagating blocks; all other blocks will be called non-propagating blocks. For d as 
in the example above, the partition diagram of d is given by: 



We can generalise this definition to (r, m)-partition diagrams as diagrams representing 
set-partitions of {1, . . . , r, 1, . . . , fh} in the obvious way. 

We define the product x • y of two diagrams x and y using the concatenation of x above 
y, where we identify the southern vertices of x with the northern vertices of y. If there are 
t connected components consisting only of middle vertices, then the product is set equal 
to <5* times the diagram with the middle components removed. Extending this by linearity 
defines a multiplication on P r {$). 

Assumption: We assume throughout the paper that 5^0. 

The following elements of the partition algebra will be of importance. 



i 3 I 




i 3 I 



In particular, note that e T is the idempotent corresponding to the set-partition {1, 1}{2, 2} • • • {r— 
I— l}{r}{r}. 

2.2. Filtration by propagating blocks and standard modules. Fix 5 € C x and write 
P r = P r (6). Note that the multiplication in P r cannot increase the number of propagating 
blocks. More precisely, if x, respectively y, is a partition diagram with p x , respectively p y , 
propagating blocks then x-y is equal to S t z for some t > and some partition diagram z with 
Vz < m in{Px >£>?/}• This gives a filtration of the algebra P r by the number of propagating 
blocks. This filtration can be realised using the idempotents e/. We have 

It is easy to see that 

(2.2.1) e r P r e r ^ P r _i 

and that this generalises to P r -i = e r _/ + iP r e r _/ + i for 1 < I < r. We also have 

(2.2.2) P r /(P r e r P r ) ^ C6 r . 

Using equation (|2.2.2p . we get that any C(3 r -module can be inflated to a P r -module. We 
also get from equations (|2.2.ip and (|2.2.2p . by induction, that the simple P r -modules are 
indexed by the set A< r = \J 0<i<r ^i- 

For any v E A< r with v\- r — I, we define a P r -module, A r (v), by 



A r (u) = P r e r _i +1 <g>p r _; S(u). 
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(Here we have identified P r -i with e r _j_|_iP r e r _;_|_i using the isomorphism given in equation 

For S ^ {0, 1, . . . , 2r — 2} the algebra P r (5) is semisimple and the set {A r (v) : v 6 A< r } 
forms a complete set of non-isomorphic simple modules. 

In general, the algebra P r (5) is quasi-hereditary with respect to the partial order on A< r 
given by A < /x if |A| > (sec [Mar96j). The modules A r (z/) are the standard modules, 
each of which has a simple head L r {y), and the set {L r {v) : v € A< r } forms a complete set 
of non-isomorphic simple modules. 

We now give an explicit description of the standard modules. We set V(r, r — I) to be 
the span of all (r, r — Z)-partition diagrams having precisely (r — I) propagating blocks. This 
has a natural structure of a (P r (5), S r _;)-bimodule. It is easy to see that, as vector spaces, 
we have 

A r (u)^V(r,r-l) ®e r _ ; S(i/). 
The action of P r (5) is given as follows. Let v be a partition diagram in V(r, r — I), x € S(z/) 
and X be an (r, repartition diagram. Concatenate X and v to get Srv' for some (r, r — l)- 
partition diagram v' and some non-negative integer t. If v' has fewer than (r — l) propagating 
blocks then we set X(v (g) x) = 0. Otherwise we set X(v ® x) = <5*w' (8) x. Note that in this 
case we have v' = v"a for a unique u" € V(r, r — l) with non-crossing propagating lines and 
a unique a G 6 r -z an d we have ® x = (8) crx. 

2.3. Non-semisimple representation theory of the partition algebra. We assume 
that 5 = n G Z>o (as otherwise the algebra is semisimple). 

Definition 2.3.1. Let /i C Abe partitions. We say that (fi, A) is an n-pair, and write \x A, 
if the Young diagram of A differs from the Young diagram of fi by a horizontal row of boxes 
of which the last (rightmost) one has content n — 

Example 2.3.2. For example, ((2, 1), (4, 1)) is a 6-pair. We have that 6 — = 3 and the 
Young diagrams (with contents) are as follows: 






1 


-1 





c 






1 


2 


3 


-1 





note that they differ by 2 3 



Recall that the set of simple (or standard) modules for P r (n) are labelled by the set A< r . 
This set splits into P r (n)-blocks. The set of labels in each block forms a maximal chain of 
n-pairs 

A (0) ^ n A (D ^ n A (2) ^ n ...^ n A W. 

Moreover, for 1 < i < t we have that A^/A^ -1 ) consists of a strip of boxes in the ith row. 
Now we have an exact sequence of P r (n)-modules 

-> A r (A w ) -)-...-> A r (A (2) ) -> A r (A (1) ) -)■ A r (A (0) ) L r (A (0) ) -)■ 

with the image of each homomorphism being simple. Each standard module A r (A^) (for 
< i < t — 1) has Loewy structure 

£r(A«) 

L r (A( i+1 )) 

and so in the Grothendieck group we have 

t 

(2.3.1) [L r (A«)] = ^(-ir i [A r (A^))]. 
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Note that each block is totally ordered by the size of the partitions. 

Proposition 2.3.3. Let u G A< r and assume that vr n i is a partition. Then we have that 

(i) v is the minimal element in its P r (n)-block, and 

(ii) v is the unique element in its block if and only if n + 1 — v\ > r. 

Proof, (i) Observe that for to be a partition we must have n — \u\ > v\. This implies 
that c\,(yx) = v\ — 1 < n — \v\ — 1. So we have v [i for some partition \x with \ijv being 
a single strip in the first row. Thus we have v = and fi = i/ 1 ) . 

(ii) Now as vW jp is a single strip in the first row with last box having content n — \i>\, we 
have that Iz/^/z/l = n — \v\ + 1 — v\ and thus = n + 1 — v\. Thus if n + 1 — vi > r 

then z/W ^ A< r and we have that v is the only partition in its P r (n)-block. □ 



3. Schur-Weyl duality 

Classical Schur-Weyl duality is the relationship between the general linear and symmetric 
groups over tensor space. To be more specific, let V n be an n-dimensional complex vector 
space and let V® r denote its rth tensor power. 

We have that the symmetric group <3 r acts on the right by permuting the factors. The 
general linear group, GL n , acts on the left by matrix multiplication on each factor. These 
two actions commute and moreover GL n and 6 r are full mutual centralisers in End(V^ r ). 

The partition algebra, P r (n), plays the role of the symmetric group, 6 r , when we restrict 
the action of GL n to the subgroup of permutation matrices, & n . 



3.1. Schur-Weyl duality between & n and P r (n). Let V n denote an n-dimensional com- 
plex space. Then & n acts on V n via the permutation matrices. 

(3.1.1) a-Vi = v a (i-) for a € S n . 

Notice that we are simply restricting the GL n action in the classical Schur-Weyl duality to 
the permutation matrices. Thus, & n acts diagonally on the basis of simple tensors of V® r 
as follows 

o- ■ {v h <g> v i2 ® • • • (g> v ir ) = v a ( h ) <g> ?V(j 2 ) ® • • • (g) v a{ i r y 

For each (r, r)-partition diagram d and each integer sequence i\ . . . ,i r ,ii, ■ ■ ■ ,if with 
1 < ij,i] < n-, define 



(3.1.2) <MC 



1] ... .,lr 



1 if it = i s whenever vertices t and s are connected in d 
otherwise. 



A partition diagram d € P r (n) acts on the basis of simple tensors of V® r as follows 

$r,n( d )( V ii ®V i2 ®---& V ir ) = ^rA^T^.'.'X^l ® ® ' ' ' ® V^. 

Theorem 3.1.1 (Jones |Jon94j ). & n and P r {n) generate the full centralisers of each other 
in End(V® r ). 

(a) P r (n) generates End 6n (Kf r ); and when n > 2r, P r {n) End 6n (V® r ). 

(b) & n generates End en (^,f r )- 

We will denote E r (n) = End &n {V® r ). 
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Theorem 3.1.2 ([Mar96j see also [HR05]). We have a decomposition ofV® r as a (& n , P r {n))- 
bimodule 

e = ©S(A H )®L r (A) 
where the sum is over all partitions Ar n i of n such that |A| < r. 

Using |GW98i Theorem 9.2.2] we have, for Ar n i, m n ], fr n i h n with A h r and /ihs, 
(3.1.3) Hom©„(S(i/[ n ]), S(A [n] ) <g> S(^ [n] )) 

Hom £ ; r ( n ) ( g )£s ( n )(L r .(A) IE1 L B (y),L r + 8 {v)\. Er ^® EB (^) if 1/ G A< r+S 
otherwise. 

3.2. Kronecker product via the partition algebra. Going back to the formula in 
(|3.1.3p we need to consider L r+S (y) lE r (n)®E s (n)- Now L r+S {u) is a simple P r+s (n)-module 
annihilated by ker$ r+Sjn and hence also by ker ^ r>n ® ker Thus ir+s(^)4-p r ( s )igiP s (n) is 
semisimple and has the same simple factors as L T+s {v)\ rEr ^^ )Es ^ n y 
Now combining (|3.1.3[) with (j2.3. 1[) we have the following result. 

Theorem 3.2.1. Let Ar^i, m n i, za,j h n wrai/i A h r and ^ h s. Then we have 

V M ( T,(- 1 ) i [ A r+s^ {i) )ip r (n)^P a (ny- L r {X)^L s (fl)] if V 6 A<( r+S ) 

^ otherwise 

where v = ^-> n i/ 1 ) ^->- n . . . i/W £ s ^ e P r+S (n) -block of v . 

For sufficiently large values of n the partition algebra is semisimple. Therefore Theorem 
l3.2.1l reproves the limiting behaviour of tensor products observed by Murnaghan (see Section 
II. 2|) . It also offers the following concrete representation theoretic interpretation of the . 

Corollary 3.2.2. Let A h r and /ihs and suppose \u\ < r + s. Then we have 

9\,H = [Ar+s(v) lp r (n)®P s (n) : L r (X) M L s (fJ,)]. 

Remark 3.2.3. We recover the Murnaghan-Littlewood Theorem as follows. Let A,/x, 1/ be 
partitions and suppose that |A| + = Then we have that A r _)_ s (^) = S(i>), A r (A) = 
S(A) and A s (//) = S(/i) and so we have 



Corollary 3.2.4. We have that = 3^,A* n # either l A l + H - H 1 ' or l A l + H < 
n + 1 — u\. 

Proof. In the first case we have 2(r + s) — 1 < n and so P r + S (n) is semisimple; this implies 
that A r+S (i/) = L r+S (v). In the second case A r+S (z/) = L T+S {y) by Proposition 12.3.3] □ 



Corollarv l3.2.4| gives a new proof of Brion's bound [Bri93] for the stability of the Kronecker 
coefficients using the partition algebra. 
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3.3. The Kronecker coefficients as a sum of reduced Kronecker coefficients, fn 

[BORllJ a formula is given for writing the Kronecker coefficients as a sum of reduced 
Kronecker coefficients. We shall now interpret this formula in the Grothendieck group of 
the partition algebra by showing that it coincides with the formula in Theorem 13.2.11 

Let za„i be a partition of n. We make the convention that vq = n — \v\ is the Oth row of 



For i £ Z>o define vV\ to be the partition obtained from i/[ n j by adding 1 to its first 
i — 1 rows and erasing its ith row. In particular we have vf\ = v. 

Theorem 3.3.1 (Theorem 1.1 of [ BOR11] ). Let Ar n i , //r n i , iA n i h n. Then 

where I = £(X[ n ] )£((i[ n ]) - 1. 

Relating this to the partition algebra, we have the following. 

Proposition 3.3.2. Let fr n i h n and let v = z/°) ^ n z/ 1 ** ^ n ... be a chain of n-pairs. 
Then the partitions 

M 

/or aZZ i > 0. 

Proof. The ? = case is clear from the definitions. We proceed by induction. Assume that 



Then (z/®)i = n— \u\ + 1, (z>w)j = Vj—x + 1 for j < i, and = Vj for j > i. Therefore 

|i/W | = n — + 1 + j/j 4 i — 1 = n — Vi 4 i 

We have that i/^+^/VM is a skew partition consisting of a strip in the (i 4 l)th row. By 
definition of an ra-pair the content, ct^-V^ ), of the last node is n — \u^\. Therefore 

ct ( u i+i ) := u i+i' > - (i + l) = n- (n-Vi+i) = Vi-i 
and ujffi = + 1, therefore z^j +1) = v^ i+1 ) . □ 

Remark 3.3.3. In Theorem 13.2. 11 t is chosen so that \v^\ < |A| 4 \n\ and 

So Theorem 13.2.11 and 13.3.11 seem to give a different number of terms in the sum. For 

example consider 

(2) _ -, (i 2 ) _ n 
^(l 2 ),^ 2 ) ~~ 1 ^(l 2 ),^ 2 ) ~ u 

these are given as a sum of one, respectively two terms in Theorem 13.2.11 both cases have 

four terms in Theorem 13.3.11 Now consider 

\n] = = V[n] = ( 10 ' 10 ' 10 ) 
then £(X [n] )£(iJ, [n] ) = 9. We have i/JJ = (ll 3 , l 5 ) with = 38. But r + s = 40, so we have 

two more terms in Theorem 13.2.11 corresponding to = (ll 3 , l 6 ) and z/( 10 ) = (ll 3 , l 7 ). 
However, we can show that in fact the two theorems give the same sum. 
First assume that £(A[ n ])^(/i[ n j) — 1 > t, then for alH > t we have 

t< 

u i 
~< = 
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as |i/JM > |A| + And so the two sums coincide. 

Now assume that £(X[ n ] )£{^[ n ]) — 1 < t. Then for all i > £(\ n ])Kl J '[n]) ~ 1> we have 

i > l(\ [n] )£(n [n] ) > |A [n] n (M[ n ])'|- 

where (/i[ n ])' denotes the conjugate partition of /Ur n i. (To see this observe that the Young 
diagram of Ar n i PI (//[ n ])' fits in a rectangle of size ^(Ar n i) x £((1^)). Now we have 

£{y^) > i > |A[ n ] n (/i[ n ])'|. 

But this implies that = by |Dvi93| . 

4. The restriction of a standard module to a Young subalgebra 

In this section we compute the restriction of a standard module to a Young subalgebra 
of the partition algebra. 

Set m = r + s for some r, s > 1 and fix <5 £ C x . We write P r = P r (o~), P s = P s (o~) and 
P m = P m (5). We view P r (g)P s as a subalgebra of P m by mapping each d®d! , where d (resp. 
cf ) is an (r, r)- (resp. (s, s)-) partition diagram, to the (m, m)-partition diagram obtained 
by putting d and d! side by side, with d to the left of d! . 

We wish to understand the restriction of A m (^) to the subalgebra P r ®P s . Let £> r denote 
the diagonal copy of <5 r in (3 r x G r . We will need the following lemmas. 

Lemma 4.0.4. Let V(2r, 0) r 6e i/ie subspace of V(2r, 0) spanned by all (2r, 0) -partition 
diagrams having precisely r blocks of the form {i,j} with 1 < i < r and r + 1 < j < 2r. 
T/ien V(2r, 0) r is a & r x & r -module and we have 

V(2r, 0) r C| J x6r = S(A) H S(A). 
T/ie structure as a P r x P r -module is (trivially) obtained by inflation. 

Proof. A basis for V(2r, 0) r is given by the set {(l,<r)fo : a £ 6 r } where vo is the diagram 
given in Figure [TJ 



Figure 1. The diagram vo in V(2r, 0) r 

Now, the map 

/ : V(2r,0) r -> Ctg x6r 

riven by 

f((l,a)v ) = (l,a) 

$ives the required isomorphism. □ 
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Lemma 4.0.5. Let V(2r,r) r be the subspace of V(2r,r) spanned by all (2r, r) -partition 
diagrams having precisely r propagating blocks of the form {i,j,k} with 1 < i < r and 
r + 1 < j < 2r. Then, for any /ih r we have that V(2r,r) r ®g r S(/i) is a & r x G r -module 
and we have 

V(2r,r) r ® 6r S(tt) - S(^)t£ x6r = g^8{p) H 8(a). 

P,<7 

The structure as a P r x P r -module is (trivially) obtained by inflation. 

Proof. Let X(ir) be a basis for S(7r). A basis for V(2r,r) r ®e r S(7r) is given by the set 

{(1, o)v\ ® x : a e & r , x € X(tt)} 
where v\ is given in Figure [2J 




Figure 2. The element (l,a)vi ® x 



Now the map 
given by 



g:V(2r,r) r ® 6r S(vr) -> S^f 
g(l, <t)ui ® x = (1, a) ® x 



6 r x6 r 



gives the required isomorphism. 



□ 



Theorem 4.0.6. Write m = r + s and let v h m — I, X \- r — l r and ji h s — l s for some 
non-negative integers l,l r ,l s . Then /\ m (u)\.p r ^p 3 has a filtration by standard modules with 
multiplicities given by 

il,Z2 ahr— ! r — Zi — (2 

il+2Z 2 =i-ir-i s /3hs— Z s — Zi— f 2 
7T,p,crh/i 
7^2 



[A m (j/)|p r0Ps : A r (A) M A s (p)] 



n V „A Jl 7T 



Remark 4.0.7. Note that these multiplicities are well-defined, this follows by the general 
theory of quasi-hereditary algebras, see [DR92 . 

Proof. Recall that A m (u) = V(m,m — ^)®6 m _; 8(u). Now, we say that a block of a diagram 
in V(m,m — I) is a crossing block if it contains at least one vertex in {1, . . . , r} and one 
vertex in {r + 1, . . . , r + s}. It is clear that when we apply a diagram in P r ® P s to a diagram 
in V(m, m — I) we cannot increase the number of crossing blocks. Thus we get a filtration 
of A m (v) lp r ®p s with subquotients isomorphic to 

V(m,m- l) c ®e m _ ; S(V) 

where I^(m, m — i) c denotes the span of all diagrams in V(m, m — I) having precisely c 
crossing blocks. Now each subquotient splits as 

V(m, m - l) c ® 6m _ ; S(u) = V(m, m - l) Pr ,p s , Pc ,n c ®e m _ ; S(i/) 

Pr,Ps,Pc,n c 
Pr+Ps+Pc=m-l 

Pc+n c =c 
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where V(m,m — l)p r)Ps , Pc ,n c is the span of all diagrams in V(m,m — l) c having precisely 
p r (resp. p s ) propagating blocks containing only vertices in the set {1, . . . , r} (resp. {r + 
1. . . . , r + s}) and some j (for some 1 < j < m — I), precisely p c propagating crossing blocks 
and precisely n c non-propagating crossing blocks. This is illustrated in Figure El 




Figure 3. An element, w, of V(16, 5) with p r =l> Ps = 2, p c = 2 and n c = 2 

To see this, note that multiplication by elements of P r <8> P s on this subquotient preserves 
both the total number of propagating blocks and the total number of crossing blocks. 
Now we have 



V(m, 


m 


l)p r ,p s ,p c ,n c £ 






V(m. 


m 


_ l)p r ,Ps,Pc,n c ( - 




x6 Pc x6 Ps 


V(m. 


m 


~ l)p r ,Ps,Pc,n c t 




x6 Pc x6 Ps 



ahp r 
Tv\-p c 

The key point of the proof is that 

(t) V(m, m - l) Pr ,p M ® &Pr , Pc , Ps 3(a) Kl S(n) Kl S(/3) 

is isomorphic, P r x P s -module, to 

(V(r,p r +p c + n c ) M V(s,p s +p c + n c ))®e Pr+Pc+notPs+Pc+nc 

(3(a) H (V(2 Pc , Pc ) Pc ® 6pc S(vr)) H V(2n c ,0) nc M S(/3))tg 

This follows by 'decomposing the diagrams', this is best illustrated by an example. Under 
this isomorphism, the element w ® (x\ <g) X2 ® £3) where w is as in Figure [3] and X{ G S(a) 
is mapped to the element in Figure 01 



Pr,Pc,nc,n c ,Pc,Ps 




Figure 4. The image of w ® (xi ® X2 <8> £3) under the 'decomposing diagrams' isomorphism 

By application of Lemmas 14.0.41 and 14.0.51 equation ([[]) is isomorphic to 

(V(r,p r +p c + n c ) M V(s,p s +p c + n c ))®e Pr+Pc+notPs+Pc+nc 
(e 7hnc e p ,^ Pc g^S(a) M S(p) M S( 7 ) M S( 7 ) M S(a) M Si^^ZZltZ^ 
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which by the Littlewood-Richardson rule is isomorphic to 

7 hn c ©p, CT h Pc gl a (V( r ,Pr +Pc + n c ) M V(s,p s +p c + n c ))®e Pr+Pc+Ilc , Ps+Pc+nc 

e AhPr+Pc+nc c^ Pi7 c^ i/3 s(A) ® S(m). 

fj}-p s +p c +n c 

We can now rewrite this as a product of standard modules as follows: 



© © 

-yhn c X\-p r +p c +n c 
p,a\-p c pirps+Pc+n c 



Now noting that p r + p s + p c = m — I, p r + p c + n c = r — l r and p s + p c + n c = s — l s and 
writing l\ = p c and h = n c , we get that I — l r — l s = l\ + I2 and the result follows. □ 



In [BOR11, Lemma 2.1] a formula is given for writing the reduced Kronecker coefficients 
as a sum of Kronecker coefficients and Littlewood-Richardson coefficients. An immediate 
corollary of the above theorem is an interpretation of this formula in the setting of the 
partition algebra. 



Corollary 4.0.8. Let A,/i,z^ be any partitions with |A| = r, \fj>\ = s and \v\ 
Then the reduced Kronecker coefficient is given by 



r + s — I. 



E £ £ 

I1J2 oA-r— li— 12 7r,p,trHi 
l=h+2l 2 fihs-h-h 7 hi 2 



r v r X r M 

''o,/3,7r L -a,p,7 L '7 I (T,/ 



1 p,a 



Proof. This follows from Theorems I3.2.1I and I4.0.6I noting that for |A| 
A r (A) = L r (X) and A r (/x) = L r (/i) 

5. Example 



r and |//| 



□ 



In this section, we shall compute the tensor square of the Specht module, S(n — 1, 1) for 
n > 2, labelled by the first non-trivial hook, via the partition algebra. We have that 

Hom en (S(i/ M ),S(n-l,l)®S(n-l,l)) s Hom Pl(n)( gp l(n) (Li(l) 0Li(l), L 2 (^)|p'j"j 0Pi(n) ) 

if v € A<2 and zero otherwise. Therefore, it is enough to consider the restriction of simple 
modules from Piip) to the Young subalgebra P\{n) <g> P\(n). 

The partition algebra P^n) is a 15-dimensional algebra with basis: 



and multiplication defined by concatenation. For example: 



n 



There are four standard modules corresponding to the partitions of degree less than or 
equal to 2; these are obtained by inflating the Specht modules from the symmetric groups 
of degree 0, 1, 2. These modules have bases: 



A 2 (2) = Span c 



A 2 (l) = Span c 



+ 



A 2 (l 2 ) = Span c 
A 2 (0) = Span, 



THE PARTITION ALGEBRA AND THE KRONECKER COEFFICIENTS 



13 



The action of P 2 (n) is given by concatenation. If the resulting diagram has fewer propa- 
gating lines than the original, we set the product equal to zero. The algebra P\{n) ® P\{n) 
is the 4-dimensional subalgebra spanned by the diagrams with no lines crossing an imagined 
vertical wall down the centre of the diagram. The restriction of the standard modules to 
this subalgebra is as follows: 

A 2 (2)| Pl0Pl ^ Ai(l) M Ai(l), A 2 (l 2 )| Pl0Pl ^ Ai(l) M Ai(l), 
A 2 (1)|p 10Pi = Ai(l) M Ai(l) © Ai(0) M Ai(l) © Ai(l) M Ai(0), 
A 2 (0)|p 10Pi ^ Ai(l) B Ai(l) © Ai(0) M Ai(0). 
In particular, note that gY, (1) = [A 2 (z/)| Pl(g)Pl : Ai(l) IE Ai(l)] = 1 for v = 0, 1, 1 2 ,2. 

The partition algebra -P 2 (n) is semisimple for n > 2. For i/ = 0, (1), (l 2 ) or (2) we have 
that i/[ n ] = (n), (n — 1, 1), (n — 2, l 2 ), or (n — 2,2) and is a partition for n > 0,2,3,4 
respectively. Therefore the Kronecker coefficients 

^(n-l,l),(n-l,l) 

stabilise for n > 4 and are non-zero for n > 4 if and only iA n i is one of the partitions above. 

Now consider the case n = 2. Neither z/ = (l 2 ), nor (2) correspond to partitions of 2, we 
therefore consider v = and (1). We have that (1) C (2) is the unique 2-pair of partitions of 
degree less than or equal to 2 (see Section 3.3). Therefore the only standard P 2 (2)-module 
which is not simple is A 2 (l) and we have an exact sequence 

-> L 2 (2) -> A 2 (l) -> L 2 (l) -> 0. 
Thus in the Grothendieck group we have that [£ 2 (1)] = [A 2 (l)] — [A 2 (2)]. Hence, we have 
that [L 2 (l)| Pl ( 2 ) p l( 2): Li(l) KlLi(l)] = 0. We conclude that fl^j^) = and fl^l)^) = 1 
as expected. 
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